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"Instant Messaging System and Method for Remote Networks Using a 
Sequential Message Handshaking Protocol" 

Field of the Invention 

The present invention relates to a computer network based instant messaging 
5 system and a method for communicating instant messages between an instant 
messaging server and a remote communication network that utilises a sequential 
message handshaking protocol. 

The invention has particular utility with instant messaging systems using the 
10 internet to communicate instant messages between a plurality of clients or 
appliances, where at least one of these clients or appliances forms part of a 
remote communication network such as, but not limited to, a Global System for 
Mobile Communications ("GSM") network that utilises a sequential message 
handshaking protocol. 

15 Throughout the specification, unless the context requires otherwise, the word 
"comprise" or variations such as "comprises" or "comprising", will be understood to 
imply the inclusion of a stated integer or group of integers but not the exclusion of 
any other integer or group of integers. 

Background Art 

20 Instant messaging ("!M") systems have become very popular in recent times with 
the increasing use of the internet and email by all sectors of the community as a 
communication medium. With internet use pervading the areas of the domestic 
market and being taken up by younger, computer-literate generations as a social 
medium in its own right, a need has arisen for spontaneous and "instantaneous" 

25 messages to be exchanged between two or more parties connected to the 
internet simultaneously. This need has not been able to have been satisfied by 
the use of traditional email systems and consequently, IM systems have spawned 
as an alternative or adjunct to email. 
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"Instantaneous" in the context of IM means the ability to receive messages without 
prompting a message-handling server. This is in contrast to the way typical emails 
are sent and received by internet users. 

5 To send and receive e-mail messages, one uses popular personal computer- 
based email applications such as Eudora ™ or Microsoft Outlook ™, which 
employ the Simple Mail Transfer Protocol ("SMTP") and the Post Office Protocol 
("POP"). Using POP requires the recipient of an email to query or prompt an 
email server to which it has subscribed, for messages to download to the user's 
1 0 personal computer ("PC") or any other internet-connected device. 

Email messages are sent by a user from an email PC client application (e.g., 
Eudora ™, Microsoft Outlook ™) on that user's PC to a mail server to which it has 
subscribed using SMTP. The mail or SMTP server then forwards the message to 
1 5 the desired recipient's mail server via the internet. 

Instant messaging systems work in a different fashion to email, requiring minimal 
if any user action, to receive messages. Messages are forwarded from a sender's 
client application, normally a PC-based IM client application program, to the 

20 intended recipient's client application via an IM server or directly to the recipient's 
client, almost in "real time" from the time that a message is sent by the sender, or 
received by the IM server system - hence "instant". No querying is needed to get 
a message to its intended recipient, reflecting more of a "pushing" technology, 
than a "pulling" of information. Examples of some popular IM systems in the 

25 market include AOL's AIM ™ and ICQ ™. 

A characteristic of most IM systems is that a client user is able to set up a network 
of friends or colleagues, more commonly known as "buddies" with or amongst 
whom messages can be exchanged instantly. 

30 

Although current IM systems in the main involve buddy networks set up amongst 
client users that are PC based, more recently IM systems have been proposed 
that allow connectivity amongst different client types and different types of IM 
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systems. For example, other client applications may include email-based client 
applications (eg Eudora ™, Microsoft Outlook ™) and browser based client 
applications (eg Internet Explorer ™ and Netscape ™) on the internet, and also 
devices connected into a GSM network, such as mobile phones. 

5 

GSM networks have their own form of 1M system for communicating short textual 
messages between different subscribers known as "Short Message Service" 
("SMS"). With SMS, a "Short Message Service Centre" ("SMSC") provides a 
server through which all SMS messages that are sent and received by client 

10 subscribers are handled. The messages are short, typically limited to 160 
characters in length, and are sent between subscribers of the GSM network, with 
the SMSC server processing the messages for delivery to the right destination 
using the GSM mobile number of the intended receiver. Under the SMS protocol, 
the textual message from the sender is initially sent to the SMSC server using the 

1 5 cellular telephone network. The SMSC then stores the message and allocates it to 
the intended recipient for downloading, in accordance with normal GSM protocol, 
when the recipient is identified to be active within a cell. 

SMS messaging is normally only provided between GSM clients that specifically 
20 subscribe to it, however, by virtue of the SMSC server, it is possible to connect to 
the internet using a particular protocol, dependent upon the particular GSM phone 
and network manufacturer. For example, Nokia ™ use Computer Interface 
Message Distribution protocol version Two (CIMD2). 

25 The CIMD2 protocol, like virtually all SMSC protocols providing connectivity to the 
internet or other external networks, works on sequential message handshaking. 
This type of handshaking, in the case of an SMSC sending an IM to an external 
network, requires a confirmation to be received by the SMSC from the network 
indicating that the server of the external network has safely received the IM, 

30 before another IM will be sent. In the case of an SMSC server receiving an IM 
from an external network, the converse applies, whereby the SMSC server will not 
receive another IM until it has sent a confirmation to the external network server 
that the previous IM received by it has been received. 
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Thus, only one message at a time can be processed by the SMSC, whereby it 
must receive confirmation each time that it sends or receives an IM from the 
server on the externa! network with which it is communicating. In addition to this 
5 sequential handshaking each instant message itself must have its own unique 
confirmation. 

The problem with this type of handshaking is that it does not lend itself to 
communicating messages rapidly with external networks that are unstable or 
10 involve an inherent latency, such as the internet. 

As instant messaging systems rely upon the speed at which they convey 
messages and flexibility in accommodating different client types such as mobile 
phones connected into a GSM network as attributes in distinguishing them from e- 
15 mail, slow communications between an IM server and an SMSC server is highly 
undesirable and detracts from the virtues of instant messaging. 

Whilst the problem can be addressed by creating direct links between the IM 
server and the SMSC server, in a global IM system such an arrangement would 
20 be prohibitively expensive if the IM server was to be centrally located. 

Centralisation of the IM server, however, is desirable in a global IM system, where 
it is preferable to locate the centralised IM server in a tier 1 internet exchange 
residing in an area of very reliable internet infrastructure such as in the United 
25 States of America or Europe. Such location of an !M server provides maximal 
reliability and redundancy of internet access. 

On the other hand, the geographical location and distribution of GSM networks is 
quite unrelated to the geographical location of tier 1 internet exchanges and 
30 consequently stability and latency factors can vary considerably with 
communications between SMSC servers that can be located in different and 
indeed quite remote regions of the world, and an IM server located in a tier 1 
internet exchange. 
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Disclosure of the Invention 

It is an object of the present invention to provide for instant messaging between 
5 an instant messaging server and a server of a remote network where that server 
relies upon sequential message handshaking for confirmation of the transmission 
and receipt of messages at optimum speeds, even in situations where the 
communication network between the IM server and the server of the remote 
network is relatively unstable and experiences high latency problems. 

10 

It is a further object of the present invention to provide for instant messaging 
which substantially obviates or alleviates the problems associated with the speed 
at which messages are communicated between an IM server and an SMSC 
server of a GSM via the internet. 

15 

In accordance with one aspect of the present invention, there is provided in an 
instant messaging system comprising: an IM server having a plurality of clients 
with IM client applications of the same or different types, a remote server to which 
at least one of the clients is connected, a computer network interconnecting the 

20 IM server and the remote server to provide IM communications therebetween, 
wherein the remote server utilises a sequential message handshaking protocol for 
transmitting and receiving messages to and from the IM server, whereby a 
confirmation of the successful transmission or receipt of a message is required to 
be received or sent by said remote server before a subsequent message is able 

25 to be transmitted or received, and wherein that portion of the computer network 
interfaced with the IM server is prone to latency and instability; the computer 
network including; 

a buffer server interconnected with the remote server using a sequential message 
30 handshaking protocol corresponding to that used by the remote server, wherein 
the interconnection provides for the communication of messages between the 
buffer server and the remote server in steady, timed flows with minimal latency 
and connection disruptions; 
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the buffer server also being interconnected with the IM server using a protocol 
compatible therewith in a manner where message handshaking is not required to 
be performed sequentially and thus accommodate higher latency and instability 
5 problems with the computer network; 

and wherein the buffer server is optimally connected relative to both the IM sQrver 
and the remote server so as to maximise message throughput. Preferably, the 
buffer server is connected via a direct electronic link to the remote server so as to 
1 0 ensure the communication of messages between the buffer server and the remote 
server in steady, timed flows with minimal latency and connection disruptions. 

Alternatively, if the remote network is located in a highly reliable internet exchange 
with a highly reliable internet infrastructure, the buffer server may be located in 
15 close proximity to the remote server and be connected via the highly reliable 
internet exchange and infrastructure to the remote server. 

In accordance with another aspect of the present invention, there is provided an 
instant messaging system comprising:- 

20 

an IM server having a plurality of clients with IM client applications of the same or 
different types; 

a remote server to which at least one of the clients is connected; 

25 

a computer network interconnecting the IM server and the remote server to 
provide IM communications therebetween and wherein that portion of the 
computer network interfaced with the IM server is prone to latency and instability; 

30 the remote server utilising a sequential message handshaking protocol for 
transmitting and receiving messages to and from the IM server, whereby a 
confirmation of the successful transmission or receipt of a message is required to 
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be received or sent by the remote server before a subsequent message is able to 
be transmitted or received; 

a buffer server interconnected with the remote server using a sequential message 
5 handshaking protocol corresponding to that used by the remote server, the 
interconnection providing for the communication of messages between the buffer 
server and the remote server in steady, timed flows with minimal latency and 
connection disruptions; 

10 the buffer server also being interconnected with the IM server using a protocol 
compatible therewith in a manner where message handshaking is not required to 
be performed sequentially to accommodate higher latency and instability of the 
computer network therebetween; and 

15 the buffer server being optimally connected relative to both the IM server and the 
remote server so as to maximise message throughput. 

Preferably, in either aspect of the invention, the buffer server is connected via a 
direct electronic link to the remote server so as to ensure the communication of 
20 messages between the buffer server and the remote server in steady, timed flows 
with minimal latency and connection disruptions. 

Alternatively, in either aspect of the invention, if the remote network is located in a 
highly reliable internet exchange with a highly reliable internet infrastructure, the 
25 buffer server may be located in close proximity to the remote server and be 
connected via the highly reliable internet exchange and infrastructure to the 
remote server. 

Preferably, in either aspect of the invention, the remote server is an SMSC seiver 
of a GSM network and the client types connected to the SMSC server have SMS 
30 capability that is controlled and managed by the SMSC server to provide for SMS 
there between and instant messaging between the SMSC server and the IM 
server. 
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Preferably, in either aspect of the invention, the computer network interconnecting 
the IM server and the buffer server is the internet. 

Preferably, in either aspect of the invention, the IM server is located within a tier 1 
internet exchange. 

5 Preferably, in either aspect of the invention, the computer network interconnecting 
the buffer server and the remote server or host is a direct electronic link. 

Preferably, in either aspect of the invention, the IM server is interconnected to a 
plurality of remote servers via the computer network, each remote server utilising 
a sequential message handshaking protocol for transmitting and receiving 
10 messages with the IM server, whereby a buffer server is associated with and 
dedicated to each remote server. 

Preferably, in either aspect of the invention, said client types connected to the 
computer network via the GSM network have SMS capability and are initially 
connected via an SMSC server to control and manage said SMS therebetween, 
15 and wherein said SMSC server is directly connected to said IM server via said 
computer network. 

Preferably, in either aspect of the invention, the !M server is provided with a 
communication buffer mirrored to the buffer of said buffer server of the remote 
network, and each buffer comprises a circular array to contain the messages 
20 currently being processed by the instant messaging system at any one time, and 
wherein a plurality of statuses are recorded against each message to indicate its 
particular stage of communication between the IM server and the SMSC server. 

Preferably, in either aspect of the invention, each said buffer is provided with 
synchronization means to reconstruct messages that may have been lost in transit 

25 between the communication buffer of the IM server and the buffer server at the 
remote server as a result of an extended interruption to the computer network 
linking the same. Preferably, in either aspect of the invention, the synchronization 
means reconstructs messages from said circular array having regard to the 
statuses of the current messages being processed by the instant messaging 

30 system 



In accordance with another aspect of the present invention, there is provided a 
method for instant messaging between a plurality of clients connected to a 
centralised IM server, one client having an IM application provided via a remote 
network connected to the IM server via a computer network and a remote server, 
and the remote server utilising a sequential message handshaking protocol for 
transmitting and receiving messages to and from the IM server, whereby a 
confirmation of the successful transmission or receipt of a message is required to 
be received or sent by said remote server before a subsequent message is able 
to be transmitted or received and wherein that portion of the computer network 
interfaced with the IM server is prone to latency and instability; the method 
comprising:- 

buffering communications with that portion of the computer network interfaced 
with the remote server and using a sequential handshaking protocol 
corresponding to that used by the remote server, so that the communication of 
messages with the remote server is provided in steady, timed flows with minimal 
latency and connection disruptions; 

simultaneously buffering communications with that portion of the computer 
network interfaced with the IM server using a communication protocol compatible 
therewith in a manner where message handshaking is not required to be 
performed sequentially thereby accommodating higher latency and instability that 
may be associated with that portion of the computer network; and 

performing the buffering in a manner so as to maximise message throughput. 
Preferably, the buffering is performed via a direct electronic link to the remote 
server so as to ensure the communication of messages between the buffer server 
and the remote server in steady, timed flows with minimal latency and connection 
disruptions. 

Alternatively, if the remote network is located in a highly reliable internet exchange 
with a highly reliable internet infrastructure, the buffering may be performed in 
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close proximity to the remote server and via the highly reliable internet exchange 
and infrastructure to the remote server. 

Brief Description of the Drawings 

The invention will be better understood in the light of the following description of 
one specific mode thereof. The description is made with reference to the 
accompanying drawings, wherein: 

Figure 1 is a schematic block diagram showing the embodiment of the IM system 
with the !M server connected to a plurality of SMSC servers of one or more GSM 
networks via a computer network incorporating buffer servers and the internet; 

Figure 2 is a schematic diagram showing the circular array structures that reside 
in the communication buffer of the IM server and the buffer server of the remote 
server; and 

Figure 3 is a logic flow diagram showing the synchronisation procedure. 
Mode for Carrying Out the Invention 

The preferred embodiment of the mode of the invention is directed towards an 
instant messaging ("IM") system and a method of instant messaging, whereby the 
IM system comprises an !M server to which a number of users or clients may be 
selectively connected via the internet or direct electronic links. More particularly 
the embodiment is concerned with the computer network interconnecting a 
plurality of remote servers of a GSM mobile phone network having SMS capability 
with the IM server. 

In the present embodiment, the remote server is an SMSC server that controls 
and manages the SMS of one or more GSM networks and wherein the SMSC 
allows for the communication of instant messages between the IM server and a 
mobile phone user of the GSM network. 
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The basic functions of the IM system, ie the basic actions it can undertake on 
behalf of a user, consist of sending and receiving instant messages and detecting 
users who are "online", i.e., connected to the internet or otherwise accessible by 
instant messaging right at, or around, that particular moment in time. Users are 
5 also referred to as "buddies" in the IM system. There can be no absolute 
assurance that a user is actually online or reachable at a given moment by instant 
messaging due to the less than perfect stability of the internet and GSM networks, 
mobility of the GSM subscriber, and so on. 

10 The IM server system is designed to undertake any of the aforementioned basic 
actions if triggered or instructed to do so by the particular appliance of the client 
accessing the IM server. This triggering occurs when the client appliance sends 
an electronic prompt or command to the IM server. A PC-based application will do 
this by sending commands to the IM server via an electronic or internet link. A 

15 GSM device will do this by sending an SMS message to the IM server via the 
SMSC of the GSM network of which it is part and the computer network 
interconnecting the SMSC server and the IM server. The format of the delivered 
information, such as the actual message or notification of who is online, 
necessarily depends on the appliance type and thus in the case of a GSM device 

20 will be in SMS format. 

in a GSM-based client, a GSM device such as a mobile phone is the terminal or 
appliance, and the user of this device operates it as a subscriber to the GSM 
network where telecommunications between subscribers are transmitted 
25 wirelessly through GSM cellular sites disposed to create a cellular network. 

A subscriber-to-subscriber SMS message on a GSM network includes an 
information packet comprising the sender's numeric address (the GSM mobile 
phone number of the sender), the target recipient's numeric address (typically the 
30 GSM mobile phone number of the receiver), the GSM mobile number of the 
SMSC server which will process the message, and as much as a 1 60-character 
message. 
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The SMSC server controls and manages the transmission of all SMS messages 
between subscribers. The SMSC server includes a database of all SMS 
subscribers and stores SMS information packets sent by subscribers for 
subsequent downloading by targeted recipients when the GSM device of a 
5 recipient is switched on and is within a cell. 

The SMSC server may be connected to the IM server via a direct electronic link or 
the internet. In the present embodiment it is connected by way of a computer 
network comprising a combination of the two. Thus messages or short messages 

10 can be sent via the computer network from the IM server to the SMSC server for 
subsequent delivery to subscribers of SMS on the GSM network and vice versa. 
Short messages are sent and received between the IM server and the SMSC 
server using the GSM network's message protocol. In the present mode, the 
particular protocol used is CIMD2. The system, however, can support other 

15 protocols such as Simple Message Paging Protocol ("SMPP"). 

These protocols are characterised by sequential message handshaking whereby 
a confirmation of the successful transmission or receipt of a message is required 
to be received or sent by the SMSC server before a subsequent message is able 
20 to be transmitted or received. 

Now describing the configuration of the present embodiment in more detail, as 
shown in Figure 1 of the drawings, the IM system comprises an IM server 11 
having a communication buffer 12, which is connected to part of a computer 
25 network comprising the internet 13. The communication buffer 12 is a process or 
program construct that forms a buffer array inside the same computer system 
constituting the IM server 11. The IM server 11 is physically located to interface 
directly with a tier 1 internet exchange so that it will be close to a large amount of 
internet traffic providing high reliability and redundancy of internet access. 

30 

An SMSC buffer server 14 is located proximate to an SMSC server 15 of a remote 
GSM carrier network 16. The SMSC buffer server 14, on one side, is connected to 
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the internet 1 3 and on the other side is directly connected via an electronic link 1 9 
to the SMSC server 15. 

Thus the computer network linking the IM server 11 to the SMSC server 15 
5 comprises a combination of the internet 13 and the direct electronic link 19, and is 
interfaced with the IM server 1 1 by means of the communication buffer 12 and the 
SMSC server 15 by means of ths SMSC buffer server 14. 

Ctients in the form of PC users 17 (and other users of the IM system) connect to 
10 the IM server 11 primarily through the internet 13. Clients in the form of GSM 
devices 18, however, connect to the SMSC server 15 to exchange messages, 
which in turn is directly connected with the SMSC buffer server 14, and it is the 
SMSC buffer server 14 that connects to the IM server 1 1 via the internet 13. 

15 Whilst the interface of the communication buffer 12 with the internet 13 is quite 
reliable due to the positioning of the IM server 1 1 in a tier 1 internet exchange, this 
is not necessarily so with the interface of the SMSC buffer server 14 to the 
internet 13. If the location of the SMSC server 15 and GSM network 16 is remote 
from the IM server 1 1 and not in a tier 1 internet exchange, which is the case in 

20 the present embodiment, then the connection to the internet 13 can be quite 
unstable and suffer high latency. 

The way messages are handled by the communication buffer 12 and remote 
buffer server 1 4 is crucial to minimising the effects of latency with the computer 

25 network. The SMSC buffer server 14 is configured to use a corresponding 
sequential message handshaking protocol to that used by the SMSC server 15 so 
that the SMSC buffer server exchanges SMS instant messages with the SMSC 
server 15 with each message requiring confirmation that it has been received by 
either the SMSC server 15 from the SMSC buffer server 14 or the SMSC buffer 

30 server 14 from the SMSC server 15, before the next message can be sent. 
Although this would create a major speed problem if directly connected to the 
internet which has intrinsic latency and stability problems, since the SMSC buffer 
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server 14 is connected directly to or co-located with the SMSC server 15, latency 
and connection disruptions between the two are kept to a minimum. 

On the other hand, the exchange of messages or SMS between the 
5 communication buffer 12 and the SMSC buffer server 14 does not require 
sequential message per message confirmation before any new messages can be 
sent or exchanged. Though message confirmations are still required, for message 
tracking purposes, the confirmations can come at random, as opposed to 
sequentially. 

10 

Consequently, the SMSC buffer server 14 is also configured to connect to the IM 
server 1 1 via the internet 13 using a protocol that permits messages to be sent off 
and received in streams or batches to or from the IM server 11 and which does 
not require message handshaking to be performed sequentially between each 
1 5 message transmitted and received. 

The SMSC buffer server 14 is also provided with a buffer memory to store up to 
255 SMS instant messages of up to 160 characters each to accommodate typical 
latency and instability problems associated with the internet. By virtue of this 

20 facility, the SMSC buffer server 14 can simply store each message it receives 
from the SMSC server 15 and provide the sequential handshaking confirmation 
that is required with each message, thereby minimising the delay that arises with 
the communication of messages between the SMSC server 15 and the SMSC 
buffer server 1 4. It can also rapidly send messages from the buffer memory to the 

25 IM server 1 1 concurrently or once connection is established or re-established with 
the internet, without having to concern itself with message receipt confirmations 
and thus not be unduly delayed or affected by latency and instability issues 
associated with the internet. 

30 Likewise, the buffer memory of the SMSC buffer server 14 is sized to store up to 
255 instant messages of 1 60 characters each received from the communication 
buffer 12 of the IM server 11 to accommodate different speeds in the transfer of 
messages from the SMSC buffer server 14 to the SMSC server 15. The need for 
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buffering at this end arises not from latency and stability issues associated with 
the link to the SMSC server 15, as the need for high stability and low latency of 
this part of the link is the essence of the invention, but rather due to the sequential 
message handshaking requirement of the SMSC server, whereby the rate of 
5 transfer of messages between the buffer server and the SMSC server is dictated 
by the speed of processing the messages by the SMSC server. Thus the speed of 
communications between the SMSC buffer server 14 and the SMSC server 15 is 
quite independent of the speed of communications between the communication 
buffer 12 and the SMSC buffer server 14, and can at times be much slower than 
1 0 the latter, hence the need for buffering at both interfaces of the buffer server 1 4 
with the computer network. 

Although sequential message handshaking is not required between the 
communication buffer 12 and the SMSC buffer server 14, message tracking is 

15 nonetheless very crucial for high performance delivery. Hence, the iM system 
must know the status of each message going through the system and must 
ensure minimal message loss if at all. In case the internet connection between the 
buffer servers gets interrupted, the SMSC buffer server 14 and the communication 
buffer 12 have synchronization features, enabling the effective reconstruction of 

20 messages, which could have been lost. This feature will be discussed later. 

For illustration, the following describes the flow of a message from a PC user 17 
to a GSM device user 18. 

25 A message is sent to the IM server system 1 1 via the internet 13. The IM server 
11 relays the message through its own communication buffer 12 to the SMSC 
buffer server 14, via the internet 13. The IM server 11 can continue to send more 
messages to the SMSC buffer server 14 without waiting for confirmation that the 
SMSC buffer server 14 has received the last message successfully. 

30 

Immediately the SMSC buffer server 14 receives a message, it stores it in its 
buffer memory. As soon as a message is stored in its buffer memory, the SMSC 
buffer server sends the oldest message stored to the SMSC server 15. The 
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SMSC server 15 confirms the receipt of the message or SMS by sending the 
SMSC buffer server 14 a confirmation. This confirmation is necessary before the 
next oldest stored message can be transmitted to the SMSC server 15 by the 
SMSC buffer server 14. Due to the fact that the SMSC buffer server 14 is co- 
5 located or directly connected via the electronic link 19 to the SMSC server 15, the 
exchange of messages between the two occurs with minimal latency and 
interruption, as compared to a pure internet connection. 

A similar process takes place for messages sent by the user of a GSM device 18 
10 to a PC user 17. The user of the GSM device 18 composes a message or SMS 
that is then transmitted to the SMSC server 15. Upon recognizing that the 
message is meant for a user of the IM system, the SMSC server 15 relays the 
message to the SMSC buffer server 14. As with messages sent to the SMSC 
server 15 by the SMSC buffer server 14, the SMSC buffer server 14 must likewise 
15 confirm the receipt of the message before it can receive any new messages from 
the SMSC server 15. 

The SMSC buffer server 14 transmits the message to the IM server 11 via the 
internet 13 through the mirror communication buffer 12. The SMSC buffer server 
20 1 4 can continue to send more messages to the IM server 1 1 since their exchange 
of messages with the corresponding communication buffer server 12 does not 
require sequential message per message confirmation before new messages can 
be transmitted. Eventually, the IM server 11 transmits the message to the 
intended PC user recipient 1 7 via the internet 1 3. 

25 

The communication buffer 12 and the SMSC buffer server 14 possess circular 
arrays containing the messages that are presently being processed by the IM 
system. Figure 2 illustrates the circular array structure that resides in each of the 
buffer servers. Essentially the two circular arrays mirror each other, i.e. the same 
30 messages reside (or eventually get stored) in the same position in the other array. 
Sometimes, however, the arrays can be out of synchronization for a protracted 
period of time. This situation may occur when the internet connection between the 
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two buffer servers gets interrupted for an extended period. If this happens the IM 
system can reconstruct the messages that may have been iost in transit. 

Each data element in the circular array contains the following information: sender 
5 202, recipient 203, the message 204, its address 201 within the circular array, and 
special flags 205-208. The array resides in the random access memory (RAM) of 
the computer for each buffer server (or the hard drive, to the ex+ent that the RAM 
becomes filled). 

10 Each data element in the circular array, or message for that matter, has a special 
flag that says any one of the following: Retrieved 205, Sent 206, Confirmed 207, 
and Processed 208. Also, each circular array has four "pointers" or indices: Last 
Message Retrieved 209 (Last Retrieved), Last Message Sent 210 (Last Sent), 
Last Message Confirmed 211 (Last Confirmed), and Last Message Processed 

15 212 (Last Processed). These indices point to elements or particular addresses in 
the circular arrays as suggested by the labels. 

The processing of a message sent from the IM server 11 to a GSM device 18 
takes place as follows. 

20 

The communication buffer 1 2 "retrieves" the message waiting on queue, having 
been recently sent by a PC user 17. This message is marked retrieved with the 
"last retrieved" pointer updated accordingly. The communication buffer 12 "sends" 
the message to the SMSC buffer server 14. The communication buffer 12 flags 
25 this message on the array as "Sent" and the "last sent" pointer is updated 
accordingly. 

Once the SMSC buffer server 14 successfully receives the message, it stores it in 
its own array and sends an acknowledgement back to the communication buffer 
30 1 2 whereby on receipt, the message is tagged "Confirmed" on the communication 
buffer 12 and the "last confirmed" pointer is updated accordingly. 
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Finaily, the SMSC buffer server 14 notifies the communication buffer 12 that the 
GSM device 18 through the SMSC server 15 has successfully received the 
message. At this point, the message will be tagged "Processed" on the 
communication buffer 12 and the "last processed" pointer updated accordingly, 
5 which also means that the communication buffer 12 is ready to accept a new 
message in that particular location in its array. 

White this is happening, the communication buffer 12 may continue receiving 
additional messages, storing each in addresses within the array and whose 
1 0 "Processed" flag is turned on. 

The processing of a message sent from the SMSC buffer server 14 to the PC user 
17 takes place as follows. The SMSC buffer server 14 "retrieves" the message 
waiting on queue at the SMSC server 15, having been recently sent by a GSM 
15 device 18. The SMSC buffer server 14 "sends" the message to the 
communication buffer 12. The SMSC buffer server 14 flags this message on the 
array as "Sent". 

Once the communication buffer 1 2 successfully receives the message, it sends an 
20 acknowledgement to the SMSC buffer server 1 4, whereby on receipt the message 
is tagged as "Confirmed" on the SMSC buffer server 14. 

Finally, the communication buffer 12 notifies the SMSC buffer server 14 that the 
message has been successfully sent to the PC user 17 or is queued in the 
25 "message inbox" of the PC user 17. At this point, the message will be tagged 
"Processed" on the SMSC buffer server 14, which also means that the SMSC 
buffer server 4 is ready to accept a new message in that particular location in its 
array. 

30 While this is happening, the SMSC buffer server 14 may continue receiving 
additional messages from the SMSC server 15, storing each in addresses within 
the array whose "Processed" flag is turned on. However, the SMSC buffer server 
1 4 can only "retrieve" one message at a time from the SMSC server 1 5, only after 
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it tells the SMSC server 15 that it has successfully "retrieved" the previous 
message sent. Notwithstanding this, since the SMSC buffer server 14 has a 
direct electronic Jink 19 to (or is co-located with) the SMSC server 15, this 
message confirmation loop can occur relatively quickiy, with minimal latency as 
5 compared to a pure internet connection. 

In the same manner as described in the !M server to GSM device procedure, tho 
"last x" pointers, where x can be "sent", "received", "confirmed" or "processed" are 
continuously updated. Every operation successfully carried out will merit a 
10 corresponding change in one of the pointers. This ensures an active circular 
buffer whose slots are constantly re-used and gives the system the ability to 
recover from an interruption in the internet connection. 

The system includes synchronization means to reconstruct messages that may 
1 5 have been lost in transit should an extended interruption of the internet connection 
between the buffer servers takes place. The synchronization means is in the form 
of a routine programmed into the IM server 1 1 /communication buffer 12 and the 
SMSC buffer server 14. The logic flowchart of the algorithm for this 
synchronization means is shown in Figure 3 of the drawings. 

20 

The routine causes the communication buffer 12 and the buffer server 14 to 
monitor its respective connection with the internet 13 as represented by program 
loop 301 . Once either of the buffers detects an extended interruption 303, the 
buffers try to reconnect 305 (though they would still continue to receive/retrieve 

25 messages from the two ends of the IM system - the IM server 1 1 from various PC 
users 17, and the SMSC buffer server 14 from the users of the GSM devices 18 
via the SMSC server 15). Once connection has been re-established 307, the 
buffers resend messages 309 from the "Last Confirmed" pointer up until the "Last 
Sent" pointers. Hence, messages that may have been tost during the internet 

30 connection interruption will be reconstructed/retransmitted. 

It should be appreciated that the scope of the present invention is not limited to 
the specific mode and the embodiment thereof described herein. Accordingly, 
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changes and improvements to the embodiment that amount to no more than 
common general knowledge are not considered to depart from the spirit or scope 
of the invention. 



